import java.util.Scanner;
//兔子繁殖问题就是一个简单的斐波那契数列，问题的核心就是发现其中的规律，也可以使用递归的方法来求解，虽然简单但效率低
public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         int n = sc.nextInt();
         int[] drabbit = new int[n];
        for (int i = 0; i < n; i++) {
            if(i == 0 || i == 1) {
                drabbit[i] = 1;
            } else {
                drabbit[i] = drabbit[i-1] + drabbit[i-2];
            }
        }
        System.out.println("第" + n + "月的兔子对数为" + drabbit[n-1]);
    }
}

